REMARKS 

Claims 1-28 were pending in the application. Please cancel, claims 1 9-25 and 27-28 
without prejudice as Applicant reserves the right to pursue the cancelled claims in a continuation 
application. Claims L 4-5. 10-18, and 26 have been amended. Support for the amendments to 
the claims can be found in the specification, for example, at page 5, lines 10-14 and page 6, lines 
4-8. Claim J9-35 are newly submitted N ne\ matter h »een tided \ecordsngl\ clain 
1-18, 26. and 29-35 remain pending in the application. Reconsideration is respectfully requested 
in view of the amendments to the claims and the following remarks. 

L The § 1 12 Rejections 

Claims 1-28 were rejected under 35 U.S.C. § 1 12 as being indefinite. Applicant has 
amended the claims to overcome the § 1 12 rejections. Applicant, therefore, respectfully requests 
withdrawal of the § .1 1 2 rejections. 

II. The § 101 Rejections 

Claims 1-28 were rejected under 35 U.S.C. § 101 as being directed towards non -statutory 
subject matter. Applicant has amended the chums to overcome the § 10! rejections. For 
cvsmrfo \ppheani i j-> sou <.kd tin ts ! f uuk \ >ni]ik if \pLj a n>ed uKthnd fos 
perfonning read/vvrite access of data stored i t leaf of a tree structure vithin m external raemcuy 
of an embedded processing system. The method includes the steps of storing a control structure 
including a control vector and a match key within the leaf of the tree structure, and processing an 
input key pattern to locate the leaf of the tree structure by performing the type of comparison test 
indicated by trie stored control vector between the input key pattern and the match key. The method 
further includes accessing the data stored in the leaf of the tree structure to perform a read or write 
responsive to the input key pattern matching the input key pattern in accordance with the performed 
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comparison test. Applicant, therefore, respectfully submits that claim 1, as amended, is directed 
towards a practical application and produces a tangible result 

Independent claims 10 and 26 have been amended in a similar manner with respect to claim 
1 to overcome the § 10) rejections. 

HI. The § J 02 Rejections 

Claims 1-5, 7. 9-14, 16. 1 8-2 1, 23 and 25-28 were rejected under 35 1 S t § 102(e) as 
i m iticip fed by U.S. Pate \ 6,6 1 (''Bass applicant reap tfulh raversesthe 
rejections. 

Claim 1, as amended , recites a method for performing read/write access of data stored in a 
leaf of a tree structure within an external memory of an embedded processing system, in particular., 
the method includes providing a control structure for the leaf of the tree structure. The control 
Structure includes a control vector and a match key, in which the control vector indicates a type of 
comparison test to be performed on the match key. "Hie method further includes storing the control 
structure including the control vector and the match hey within the leaf of the tree structure. 

The method further includes processing an input key pattern to locate the leaf of the tree 
structure by performing the type of comparison test indicated by the stored control vector 
on t io ii pot k \ a m i" >nd ( ' , ,t en h I e 

A. Bass i'di's la Disclose o Stating a Control Structure > tthv Kind Recited In Claim ! 
Within a Leaf of a Tree Structure 

Bass discloses a method and apparatus for finding a full match between a search pattern 
and a pattern stored in a leaf of a search tree (see Abstract). In particular, Bass discloses a 
Patricia tree structure having leaves that stores hash keys. Each leaf corresponds to a single key 
that matches exactly an input key (of a search algorithm) (col. 4, II. 24-47). Fig. 5 of Bass 
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illustrates a leaf that contains a key, along with, aging information and user information (col. 9. 11. 
17-25). 

While Bass discloses stor ing a key within a leaf of a tree .structure, Bass tails to disclose 
a n. > i_ 1 < f ^ t \\luJi !Ul uvuo^um uxlnaks a ope ol 

comparison test to be performed on the key, as recited in claim 1 (emphasis added). In particular, 
chum I feci t s pi ccssfoe n i lp it kee pat ern to locate the leal oi the tree structure by 
performing the type of comparison test indicated by the stored control vector between the input 
key pattern and the match key. Accordingly, the stored control vector dictates the type of 
comparison to C m i k ivo ^ n m nptt * i oan if d tfo m ikh kg 

h.cin n\m,.;I .s.vvn 5 at the_i\pt ot st mh acton lo tvpulo - ' 

between an input key (col. 4. II. 40-41) and a key (within a leaf of Bass's Patricia tree structure) 
resides in a lookup definition table (LUDeffable). The kUDef Fable is implemented as three 

sepa tie rand icce n mries which a not __iCl 1 l! 10 11 5-16, emphasis 

added). 

The Examiner cites column 10, lines 22-45 of Bass as disclosing storing a control structure 
(that, indicates a type of comparison test to be performed on the match key) within a leaf of a tree 
stria Uii e \ppln ant . eg <t. u ul h n -auees In the cited portion, Bass discloses enabling colors 
within a tree. A color is an additional pattern that can be used to distinguish between different keys. 
For example, a color could represent a YLA'N ID in a MAC source address in which an input key 
represents die MAC source address and the color represents the VI ..AN II ) Accordingly, the coier 
rs a part of the key pattern and, therefore, can be used to distinguish between MAC source 
addresses cvf different VLANs (col, 10, II. 35-43). The use of colors within a key, ho wever, does 
not determine a type of search to he performed on the key. Consequently, Bass fads to disclose 
storing a control vector within the leaf of the tree, m winch the control vector indicates a type of 
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comparison lest to be performed on the key, as recited in claim 1 Claim 1 is, therefore, allowable 
over Bass. 

Claims 2-9 depend from claim I. and are allowable over Bass for at least the same reason 
as those set forth with respect to claim I . 

B. Other Independent Claims 

Claims SO avid 26 each incorporates limitations similar to those of claim i. Claims 10 
and 26 (and the claims thai depend therefrom.,! are also allowable over Bass for reasons 
corresponding to those set forth with respect to claim I. 

IV. Allowable Subject Matter 

Applicant wishes to thank the Examiner tor indicating that claims 6, 8. 15, 1 7, 22 and 24 
would be allowable it: rewritten to overcome die rejections under 55 U.S.C. § 101, and §112, 
second, paragraph, and to include all limitations of the base claim and any intervening claims. 

Applicant submits that claims 1-18, 26. and 29- 35 are allowable over the reference cited 
above and are in condition for allowance. Should any unresolved issues remain, Examiner is 
invited to call the undersigned at the telephone number indicated be Sow. 



Respectfully submitted. 
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